Minimum norm symmetric quasi-Newton updates restricted to subspaces
نویسندگان
چکیده
منابع مشابه
Quasi-Newton updates with weighted secant equations
We provide a formula for variational quasi-Newton updates with multiple weighted secant equations. The derivation of the formula leads to a Sylvester equation in the correction matrix. Examples are given.
متن کاملIncorporating Function Values into Quasi-Newton Updates
The traditional quasi-Newton method for updating the approximate Hessian is based on the change in the gradient of the objective function. This paper describes a new update method that incorporates also the change in the value of the function. The method effectively uses a cubic approximation of the objective function to better approximate its directional second derivative. The cubic approximat...
متن کاملEla the Minimum-norm Least-squares Solution of a Linear System and Symmetric Rank-one Updates
In this paper, we study the Moore-Penrose inverse of a symmetric rank-one perturbed matrix from which a finite method is proposed for the minimum-norm least-squares solution to the system of linear equations Ax = b. This method is guaranteed to produce the required result.
متن کاملThe Minimum-Norm Least-Squares Solution of a Linear System and Symmetric Rank-One Updates
In this paper, we study the Moore-Penrose inverse of a symmetric rank-one perturbed matrix from which a finite method is proposed for the minimum-norm least-squares solution to the system of linear equations Ax = b. This method is guaranteed to produce the required result.
متن کاملApproximate invariant subspaces and quasi-newton optimization methods
New approximate secant equations are shown to result from the knowledge of (problem dependent) invariant subspace information, which in turn suggests improvements in quasi-Newton methods for unconstrained minimization. A new limitedmemory BFGS using approximate secant equations is then derived and its encouraging behaviour illustrated on a small collection of multilevel optimization examples. T...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics of Computation
سال: 1978
ISSN: 0025-5718
DOI: 10.1090/s0025-5718-1978-0492041-x